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ABSTRACT  '  _ _ 

For  x  =  (x.j,...,xn)  €  lRn  let  the  elementary  symmetric  functions 
; .  =  ]Rn  -+■  IR  be  defined  by 

i\ (x)  =  J  x.  ...x.  ,  j  =  So  the  real  polynomial  p  of 

j  H  xj  X 

l^i^.  .  .<ij<n 

degree  n  with  leading  coefficient  1  and  zeros  in  -x^,...«-xn  is 

given  by  p  (t)  =  tn  +  £  '■>,  (x)tn  i. 

i  =  1 

Let  x,  y  £  IR^  be  points  with  ^(x)  £  ^(y)  for  i  =  1 . n. 

It  was  conjectured  (see  1 2 } >  that  this  implies  :^(x  )  ^  ) 

Ot 

for  every  a  £(0,1 ]  and  i  =  1,...,n,  where  x  is  defined  by 
xa  =  (xa  xa1 

By  an  argument  involving  total  positivity,  this  conjecture  may  bo 

reduced  to  the  problem  of  finding  a  piecewise  differentiable  pat1. 

{ 4>  ( t )  j  t  €  [0,1]}  in  3R^  with  <*>  (0)  =  x ,  <?  ( 1  )  =  y  and  such  that 

(<ji(t))  is  monotone  increasing  with  t  for  each  i  =  1,...,n 

This  problem  looks  deceivingly  simple  but  was  only  recently  s ' 

by  Efroymson,  Swartz  and  Wendroff  using  a  rather  involved  argu. 

We  give  elementary  proofs  for  n  <  5. 

AMS  (MOS)  Subject  Classification:  26D05 
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SIGNIFICANCE  AND  EXPLANATION 


Some  aspects  of  the  heat  transfer  in  the  emergency  cooling  of 
nuclear  reactors  lead  to  a  nonlinear  eigenvalue  problem,  the 
so-called  model  guelch  front  problem.  Laguer  and  Wendroff  suggested 
a  procedure  for  computing  bounds  of  the  eigenvalue  which  depend  - 
among  other  things  -  on  the  validity  of  a  certain  inequality  for 
elementary  symmetric  functions.  This  inequality  is  of  interest  in 
itself  and  was  recently  proved  by  Efroymson,  Swartz  and  Wendroff 

using,,  a  fairly  complicated  argument.  We  give  an  elementary  proof 

V--  +  V  ,r  -  j 

for  n  5.  _ 


The  responsibility  for  the  wording  and  views  expressed  in  this 
descriptive  summary  lies  with  MRC,  and  not  with  the  author  of 
this  report. 
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ELEMENTARY  PROOFS  OF  AN  INEQUALITY 
FOR  SYMMETRIC  FUNCTIONS  FOR  n  <  5 


Roland  Zielke 


€  IRn  |  /\z.  >  0}  and  a" 

i  1  (<n  (- 

Let  o  :  lRn  -*•  IRn,  a:  x  -+  a  (x)  ,  be  defined  by 


Let  IR  ‘  =  { z 

(-) 


=  {z  €  ]R^  |z  S  z  <...<  z  } 
(-)  (>)  ^(>)  (>) 


IT  (t-X.)  =  t11  +  I  0.(x)tn  1 

i=1  1  1=1 


= :  px  (t)  for  t  £  2R. 


So  we  have  a.  (x)  =  l 

-1 


(—1)  x.  ...x.  ,  i  =  1 / ■ • • ; n / 


1 <j  n<- . -<ji^ 
and  a  OR”)  elR^. 


Sn 


Let 3Rn  be  partially  ordered  by  "x  <  y  iff  xi  <  yi  for  i  = 
and  x  *  y" .  Let  x,y  G  be  points  with  o (x)  <  a (y)  and 
M  =  {z  €  a” I  a (x) <0 (z) <0 (y) } .  So  M  is  compact. 


Theorem  A:  a)  There  is  a  continuous  mapping  <J> :  [0,1]  -+  M  with 
<f,(0)  =  x,  <f(1)  =  y  and  o(<Mu))  <  o(<t>(v))  for  all  u,v  €  [0,1]  with 
u  <  v. 

b)  (f  is  continuously  differentiable  except  on  a  finite  set. 


By  an  argument  involving  total  positivity  (see  [1])  one  may  derive 
from  theorem  A  the  following  result: 

Theorem  B:  If  za  is  defined  by  za  =  (- j  ia,.. .  , -j zn  |  a)  for  z  G  a”  and 
t  G  1R,  we  have  o(x^)  <  o(y8)  for  6  G  (0,1]. 


Subsequently  we  shall  prove  theorem  A  for  n  <  5. 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-80- 
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Proof;  a)  It  is  sufficient  to  find  a  6>0  and  a  g  £  3P  ^  with 
nonnegative  coefficients  such  that  p  +  Ag  has  n  nonpositive 

real  zeros  x  j ^  , .  .  .  ,  ^  for  all  a  €  [0,6]  and  is  strictly 

increasing  for  \  £  [0,6]. 

For  x  <x  1<...<x1  the  claim  is  trivial.  Also  trivial  is  the 
n  n- 1  I 

following 

Lemma  1 :  If  y<x  and  y^CO,  then  a^(x)  <  o^(y)  for  all  i. 

We  denote  d:=  p^-px.  We  consider  the  cases  n  =  2, 3, 4, 5  seperately 
n  =  2 ; 

*2  ~  x-j:  choose  g(t)  =  t,  if  o^x)  <  o^(y). 

If  ct1  (x)  =  a  -j  (y)  ,  we  have  d(t)  =  a  for  some  a>0,  and  py  has  no 

zeros  ,  a  contradiction. 
n  =  3: 

case  1 :  x3  <  x2  =  x1  :  choose  g(t)  =  t,  if  (x)  <  a ^  ( y) . 

2 

Otherwise  we  have  d(t)  =  a  +  0t  for  some  a,g  £  3R+,  and  lemma  1 
gives  a  contradiction. 

case  2:  x3  =  x2  <  x^ :  choose  g(t)  =  1,  if  oQ(x)  <  oQ(y); 

2 

choose  g(t)  =  t  if  02 (x)  <  o2(y). 

Otherwise  we  have  d(t)  =  at  for  some  a  £  1R+,  implying  x^^  <  y.^ 
for  i  =  1,2,3,  a  contradiction. 

case  3;  x1  =  x2  =  x3:  choose  g(t)  =  t(t-x1),  if  oi  (x)  <•  a  (y) 
for  i  =  1,2. 

Otherwise,  if  c^x)  =  o.,  (y)  ,  go  to  n=3,  case  1. 

If  ■; 2  (x)  =  a 2  (y )  ,  consider  p^,p^  and  go  to  n=2 . 
n  =  4 : 

case  1  :  x4  -  x3  =  x2  -  x1  :  choose  g(t)  =  1,  if  oq(x)  •  •->  ( y )  ; 

2 

choose  g(t)  =  t  ,  if  2  (x)  •  2  (y )  . 


Otherwise  we  have  d(t)  =  at  +  8t2  for  some  a, 6  £  1R+ . 

=>  d' (t)  =  a  +  36t2  =>  Py(t)  >  Px(t)  and 

P„  (t)  >  pv(t)  for  t  €  (-*,0). 
y  x 

So  all  zeros  of  p'  are  smaller  than  all  zeros  of  p' ,  yielding 

y  * 

a2<x)  <  a2( y) ,  a  contradiction. 

case  2:  a)  x4  <  x3  <  x2  =  x^  or  b)  x^  =  x3  <  x2  <  x1 : 
choose  g(t)  =  t  ,  if  a  ^  (x)  <  a^y); 

3 

choose  g(t)  =  t  ,  if  cr3(x)  <  a3(y); 

2 

otherwise  we  have  d(t)  =  a  +  gt  ,  so  d  >  0,  d'  <  0,  d"  >  0  on 
(-«>,o)  and  d'  (0)  =  0. 

For  a)  this  implies  Z  (p' )c(-<»,x,)  ,  but  also  Z  ( p ' ')  n  (x.  ,0)  *  <P ,  a 

y  ^  y  * 

contradiction . 

For  b)  this  implies  that  either  all  zeros  of  p^  are  larger  than 

all  zeros  of  p'  ,  or  that  all  zeros  of  p"  are  larger  than  all 
x  y 

zeros  of  p^,  in  both  cases  a  contradiction. 

case  3;  x4  <  x3  =  x2  =  x1 :  choose  g(t)  =  t(t-x-j),  if 

a1  (x)  <  a1  (y)  and  ct2  (x)  <  ct2  (y)  . 

Otherwise,  if  a2(x)  =  a2 (y) ,  we  have  d(t)  =  a  +  8t  +  yt3,  so 
2 

d'  (t)  =  6  +  3yt  .  Now  go  to  n=3 ,  case  1 . 

2  3 

If  o^(x)  =  a.j  (y)  ,  we  have  d(t)  =  a  +  St  +  yt  .  So  d  has  only  one 
zero  z  in  (-°°,0)  ,  d'  has  only  one  zero  z'  in  ,  d’  (0)  =  0, 

z  <  z '  <0. 

If  p^  has  no  zero  in  (x^,0),  the  same  holds  for  p^.  But  then  all 
zeros  of  p^  are  smaller  than  all  zeros  of  p^,  and  lemma  1  gives 
a  contradiction. 

If  p  has  a  zero  in  (x^  ,0)  we  have  z  £  (x^O)  and  thus  px  - 

and  p^  •  Py  on  (-»,z).  But  then  again  the  zeros  of  p^  aro  smaller 

than  those  of  p^. 
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easy  4:  x.  -  x0  -  x.,  •  x.:  choose  g(t)  =  t-x-.,  if  o  (x)  <  o  (y) 

- 4  j  Z  1  Z  O  O 

2 

and  ^  (x)  <  j  1  ( y )  ;  choose  g(t)  =  t.  (t-x2>,  if  c2(x)  <  c?2(y)  and 
' 3 (x)  <  j ^ ( y )  . 

Otherwise:  a)  If  ’0(x)  =  a  (y)  and  o2 (x)  =  o2 (y)  ,  go  to  n  =  4 , case  1 . 

b )  If  j  .j  ( x )  =  o  .j  ( y )  and  a  ^  { x )  =  o  ^  ( y )  ,  go  to  n  --  4, case  2b . 
o'  If  c  ( x )  =  o(y)  and  j^Ix)  =  Jdy)  ,  we  have  d(t)  =  ot  +  6t2  and 
j/'  >  0  w.l.o.g..  So  p'.j  has  its  zeros  in  (x2,x.j),  and  d  has  its  nega¬ 
tive  zero  in  (x^o).  But  then  x±  <  yi  for  all  i,  a  contratiction . 
d)  If  -j(x)  =  ^(y)  and  a2 (x)  =  (y) ,  we  have  d(t)  =  a  +  6tJ  and 

% , -  0  w.l.o.g.  If  d  had  its  zero  z  in  we  would  have 

y ^  x^  for  all  i  in  contradiction  to  lemma  1 .  =■  z  £  (x^ ,0) .  Let 
Zy  be  the  local  minimum  of  px.  We  have  >  0  in  [z^,0],  so 

Z  ( p *  )<=(-  >  ,  x9 )  ,  for  otherwise  p  would  have  two  local  extrema  in 

y  z  y 

(x2,z)  with  no  zero  in  between.  But  this  again  yields  a  contradiction 
to  lemma  1 . 

2 

case  5:  x^  =  x^  =  x2  =  x^.  choose  g(t)  =  t(t-x^)  ,  if  o^x)  ^(y) 
for  i  =  1,2,3. 

Otherwise,  if  n^(x)  =  c^(y)  for  i  =  2  or  i  =  3,  consider  p^  and  p^ , 
i.e.,  go  to  n=3,  case  3. 

2  3 

If  ■  ^  ( x )  =  o  ^  ( y )  ,  we  have  d(t)  =  <.  +  it  +  7 1  with  f -  0  w.l.o.g. 

Go  to  n=4,  case  3,  corresponding  case, 
n  -  b : 

We  use  the  following  notations: 


The 

zeros  of 

P*  are  z 

^ , z  j ,  z2 , z  ^  with 

z4~z3 

<z2<zr 

The 

zeros  of 

p"  are  w 
*x 

3,w2,wlf  with 

w3<w2 

<wr 

The 

negative 

zeros  of 

d  are  p ,q , r ,  .  . 

.  with 

p<q<r< . 

The 

negative 

zeros  of 

d’  are  p*  ,q’  ,  r 

'  wi  th 

p' <q' <r 

Tin 

r.f  ga  t  1  vo 

zeros  of 

d"  are  p",q" 

with 

p" <q "  . 

i  :  4 t 

s  *  1  *  • 'men  t 

II 

J  (X) •  (y) "  is 

cal  led 

V  1  * 

are  nonneoative  real  numbers. 
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case  1  : 

a)  x5  <  x4  <  x3  <  x2  =  x1 

b)  x5  *-  x4  ^  x3  <  x2  < 

c)  x5  *  x4  =  x3  <  x2  =  x1 

Choose  g (t)  =  t  if  A1 ,  choose  g(t)  =  t3  if  A-j. 

If  i A i at A3 ,  we  have  d(t)  =  a  +  6t2  +  yt^  =>  d'  (o)  =  0Ad'<0<d"  on 
(-°°,0)  . 

a)  We  have  Z (p  )c(-»fx5) U (x4 ,x3)  and  Z (p^) n (x1 ,0) -  Z  (py ) n (x1 ,0) *  t, 
contradiction . 

c)  Follows  from  a) . 

b)  We  have  Z  (p  )e(-»f  x5)  U  (x2  ,x1 )  and  Z  (p^)c(  — #  z4)  U  <x3,  z2)  U  (z.,  ,0)  . 

If  z  (p")c(-oo/W  ]  ,  lemma  1  gives  a  contradiction  to  iAj. 
y  j 

=  >  (z (Py) n(-»#w3l)  =  i  A*f(z(p")n[w2,w1])  =  2 
=>  py  has  2  zeros  in  (z^^z^) 

=  >  p^,  has  2  zeros  in  (z3,z2) 

*>  Py  has  1  zeros  in  ( z3 , z2 ) e(x3 ,x2) ,  contradiction, 

case  2: 


a) 

X5 

<  x4 

<  X3 

X2 

.  X, 

b) 

x5 

=  x4 

'  X3 

<  X2 

c  X, 

c) 

X5 

=  x4 

4  X3 

=  x2 

<  Xl 

Choose  g(t)  =  1  if  A  , 
g (t)  =  t2  if  A2, 
g(t)  =  t4  if  A4 . 

If  nAoAnA2A-,A4,  we  have  d(t)  =  at  +  et3  =>  d' >0>d"  on  (-~,0). 

a)  Py  has  one  zero  in  (x^,0)  and  4  zeros  in  (x^ ,x4 ) aZ (p^ )c ( z4 , z3 ) 
=>  Z(pJ)c(z4,z3)  .  But  pj  (0)  =  p"(0)  >  0  a  pjO?,)  <  p-0^)  =0- 
Z  (p^)  fi  (w.j  0)  *  t>  ,  contradiction . 

b)  Py  has  one  zero  in  (x^,0)  and  4  zeros  in  (x3,x2)  az  (Py)c(z2,  z-j ) 
=  >  Z  (p”)c:(w1  ,  z1 )  ,  contradiction . 


case  3: 


a)  x5  <  x4  <  x 3  =  =  x1 

b)  x_  =  x.  =  x-,  <  x ^  <  x, 

D  4  -3  a.  i 

a)  Choose  git)  -  t(t-x^)  if  A,  a 

g(t)  =  t3(t-x1)  if  Aj  a  A4 , 

g(t)  =  t(tJ-x^)  if  A ^  a  A^.  Otherwise  we  have: 

a)  1 )  iA2aiA4:  consider  p^, ,  and  go  to  n=4 ,  case  2a)  . 

2  4 

a)  2)  iA^aiA-^:  we  have  d(t)  =  a  +  f3t  +  \t  a  d'  <  0  on  (- •  ,0)  = 


Z  (p.',)  n  (x1  ,0)  t  .  But  Z  ( p  )  c(-».,x,  )  => 
a)  3)  iA^atA^:  we  have  d't)  -  c<  +  t>t^ 


Z  (d1  )cr  x,  )  contradiction  . 

‘  y  1 

+  y t ^  and  r  >  0  w.i.o.g.  So 


d,d’ ,d"  have  exactly  one  negative  zero  each,  and  p  <  p'  <  p". 


If  P  €  [x^O]  =>  Z  (py)c(x,- ,x4)  U  (x1  ,p)  =>  Z  (p^)c(z4  ,  z^) 

If  P  <  x1  =>  Z  (p  )<=(-"", x1 )  =>  z  (ppc(-*,x1 )  => 
p'  €  (x1  ,0)  =>  Z  (p  '  )<=(z4,  z3) 

Z  (p^)c:(z4  ,  z3)  .  But  p"  €  (x^  ,0)  =>  Py(x4)  <  0  =>  Z  (p"  )  n  (x.j  ,0)  *  :  , 
contradiction . 


b)  Choose  g(t)  -  t(t-x^)  if  A^  a  A^ , 

g(t)  =  t  (t-x^)  if  A^  a  A4, 

3  3 

g(t)  =  t(t  _Xj.)  if  A.j  a  A4»  Otherwise  we  have: 
b)  1)  i  A,ai  A  , :  consider  p.’, ,  p'  and  go  to  n=4 ,  case  2b). 

X  V 

2  4 

b)  2)  tA-jAtA^:  we  have  d(t)  =  a  +  6t  +  At  ,  so  d'-O-d"  on  0)and 

Z  (Py)c(— U/X5)  U  (x2  ,x1  ) , 
z  (py)c(-  z2)  U  (z1  ,0), 

Z  (p”  )<=(-'■>  , x5)  U  (w2,w1). 

Py  has  one  zero  in  (--,x^)  and  two  zeros  in  (w^w^),  for  otherwise 

lemma  1  and  A^  give  a  contradiction. 

b)  2)  a)  Z  (p  )c(-  ,  x-j.)  =>  lemma  1  contradicts  iA,. 
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b)  2)  b)  s‘(Z(p  )n(x2,x1)  =  2  =>  nZ(pJ,)n(zrO)  =  1 

=>  has  3  zeros  in 

=  >  p"  has  2  zeros  in  (-^,x,-)  (contradiction. 

y  ^ 

b)  2)  c)  Tf(Z  (p  )  n  (x2,x1  )  )  =  4  =  ^ ( Z  ( p^ )  n  ( z  1  , X 7 )  )  =  3 

^  S(Z(pJ)n(zrx1))  =  2,  contradiction 

2  3 

b)  3)  iA^a i :  we  have  d(t)  =  a  +  gt  +  yt  . 

b)  3)  a)  p'  €(z^,0):  If  t?  (Z  (p^.)  fl  t  z1  ,0)  )  =  2,  lemma  1  and  iA^ 
give  a  contradiction. 

If  Z  (p^)c(—,z1 )  =>  Z  (p^)c(z2,z1  3  .  From 

d"  <0  in  ( — 00 , p *  )  follows  Z (p”) c (w^ , z^) , contradiction . 

b)  3)  b)  p'  €[z2,z1 )  =>  lemma  1  and  give  a  contradiction. 

b)  3)  c)  p'  €[x5,z2)  =>  Z (p^)c(p}z2) U (z1 ,0) 

=>  l  (Z  (p '  )  n  (pj  z3))  =  3  =>  ( Z  (Py )  n  (p '  z  2)  )  =  2. 

But  p^r>px>0  in  (p,  z2  )  fl  (x^ ,  z2 )  o  (pj  z2  )  ,  contradiction. 

b)  3)  d)  p'<x5:  If  #(Z (p^) n (x5, z2 ) ) =  2  ~  Z(p^)  n  (x5»z9)  *  f , 

but  p  >p  >0  on  (XrfZj,  contradiction, 
y  x  3  z 

case  4: 

x^-  <  x^  =  x^  =  x2  <  x1  :  Choose  g(t)  =  t-x^  if  AQ  a  A^  , 

2 

q(t)  =  t  (t-x5)  if  A9  a  A^, 
g  ( t )  =  tJ-x^  if  AQ  a  A^.  Otherwise 

we  have: 

1)  iA^iA^:  consider  p^,p^  and  go  to  n  =  4 ,  case  1  . 

3  4 

2)  iA  atA~:  we  have  d(t)  =  at  +  ft  +  , t  . 

o  2 

=>  d,d',d",  have  each  exactly  one  negative  zero,  and  p<p'<p". 

One  checks  that  Z(p^)c(x2,0)  or  Z  (p^'J  c  ( -  ,  x^J  are  impossible, 
a)  p'  etz^O)  =>  Z  (Py)c(-“'»  z4)  U  (z1  ,0)  . 

If  p'  had  3  zeros  in  (z^p'),  p"  would  have  2  zeros  in  (z.,p’), 

1  i  y  i 

contradiction . 
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!  f  had  3  zeros  in  (~*,z^),  p“  would  have  2  zeros  in 
>  Z  ip^')ci-“'/W^)  =>  tA3  and  lemma  1  give  a  contradiction. 

b)  p’  €[x3,z1): 

•A'  p_\  has  exactly  one  zero  >  p',p'^  has  at  most  one  zero  >  x7. 
to  p ''  has  no  zero  >  x^,  contradiction. 

.1  *  has  3  zeros  in  ( p ’  ,0)  ,  p  has  4  zeros  in  (x^  ,0)  . 

=>  Z (p  )c(x^ ,0) ,  contradiction. 

c)  o'  £  (-•»,  x3)  =>  tf(Z  (p^)  fl  (x^  ,  z1  )  )  >  2,  for  otherwise 

3  ip"  )  c  (-®,  x,)  ,  contradiction.  So  we  have  =?  ( Z  ( p  )n(x,,z.))  .•  1, 

y  a  y  J  ' 

but  this  contradicts  p  <p  <0  in  (x,,z.). 

E-y  c-x  3  '  1 

2  4 

3)  -l A  a  :  we  have:  d(t)  =  at  +  6t  +  yt  .  Then  d  and  d'  have 
exactly  one  negative  zero  each,  p<p'  ,  and  d">0  on  (-‘-,0]  w.l.o.g. 
So  p"  has  2  zeros  in  (x,,w1),  i.e.,  p'  has  a  local  maximum  r  and 

ty  3  1  y 

a  local  minimum  s  with  p'<r<s<w.j. 


=  >  p^r  has  a  local  maximum  1  €{r,s),  and  d(l)>0. 
For  l>0  sufficiently  small,  d(-c)<0 


=>p£ (1,0) =>p' <p, 
contradict  ic 


case  5 : 


X .  =  X  .  <  X  < 

a  4  3 

x 2  =  x.|  :  choose  g(t)  =  ttt-x^) 

if  A1  a  A0 , 

g(t)  =  t3{t-x3) 

if  A3  a  A , , 

g (t)  =  t  (t3-x3) 

if  A1  a  . 

Othe 

wise  we  have: 

:  '  \ 1  a  iA^:  go 

to  n=5,  case  la. 

2)  iA.,aiA.:  we 
2  4 

have  d(t)  =  a  +  It  +  yt\  so  d1 

>0>d"  on  (-•' 

,0)  . 

Z(p^f)c(x5,z 

3)  U  (z2,x1 )  aZ  (p^)cz(w3,w2)  U  (w1  ,0) 

>  [>'  has  at  least  2  zeros  in  (z0,x1)  and  1  zero  in  (xr,w.) 

>  p  has  a  local  minimum  in  (z_,x.)  and  a  local  maximum  in  \x_,w 

y  z  I 

i  has  at  least  2  zeros  in  (--  ,0),  contradiction. 
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2  3 

a  +  «t  +  Yt  . 


3)  we  have  d(t)  = 

=>  d/d'/d"  have  each  exactly  one  negative  zero,  and  p<p'<p". 

We  have  either  Z  (p  )<=(-»,  x3  ]  or  Z(p  )c(x,,0): 

Z  (p  )  c  (-* ,  x  1  implies  Z  (p "  )  c  (-« t  )  =>  p'>x1=>p">x1  contradiction  . 
Z(p^)c(x3,0)  impiie.5  Z  (p^ )  c:  ( z2 , 0)  =>  Z (p^) c ( z2 , 0)  =  >  Z  (p^  )c  ( z2  ,  w1  ) 

=>  p " <w ^  ,  =>  p'<w1  =>  Z  (Py)  H  (x^  ,0]  *  <?  =>  <p<p'  <w^  contradiction . 

c  ase  6 : 

2 

=  x4  =  x3  =  x2  <  x1 :  choose  g(t)  =  (t-x^)  if  Aq  a  A^  a  A2 

2  2 

g(t)  =  t  (t-x^)  if  A2  a  A^  a  A^ 

g(t)  =  (t2+x5t+x?) (t-x5) 2  = 

4  3  3  4 

=  t  -xct  -xct+xc,  if  A  a  A.  a  A,  a  A, 
5  5  5  o  1  3  4 

Otherwise  we  have: 

1)  (tA^aiA^)  or  (tA^aiA^):  consider  p^,,p^  and  go  to  n=4 ,  case  4 . 

2)  iAqa iA^ :  go  to  n=5 ,  case  4,3). 

2  3 

3)  iAqaiA4:  we  have  d(t)=at+6t  +  y t  . 

=  >  d  has  2,  d'  has  2,  d"  has  1  negative  zero,  and  p<p '  <q<q '  <0 ,  p '  <p"  <r. 
From  p"<w^  follows  that  p^.  has  at  least  2  zeros  in  (max{  p^'x- }  ,  w1  )  . 

So  p^.  has  a  local  maximum  r  and  a  local  minimum  s  with  p"<r  and 
x3<r<s<w^ .  =>  a'(r)>0  =>  either  r'<q'<r  or  r<p'<q'. 

As  p^  has  a  local  maximum  1  €(r,s)  and  d(l)>0,  we  have  1  £(p,q), 
so  r<l<q<q' ,  and  so  finally  r<p'<q'  =>  r<p"  , contradiction . 
case  7: 

2 

Xj-  <  x^  =  x^  =  x2  =  x1  :  choose  g(t)  =  t(t-x.j)  if  A^  a  A2  a  A,. 
Otherwise  we  have: 

1)  iA2  or  iA^:  consider  p^,p^  and  go  to  n=4 ,  case  3 . 

2  3  4 

=  i  +  St  +  -,  t  +  1 1  with 


2 )  iA^ :  we  have  d  ( t ) 


0  w  .  1 .  o .  g  .  . 


=  '•  d  lias  at  most  2  zeros  in  (-•  ,0)  .  If  d  had  no  zero  or  one  double 
zero  m  (-«,0)f  lemma  1  and  iA^  would  give  a  contradiction. 

=>  d  has  exactly  2  zeros  in  (-™,0),  as  well  as  d1  and  d",  and 
p<p’<q<q’<0  and  p ’ <p" <q 1 <q" <0. 

claim  1  ;  z(p’')c(-«,w,]=>  d"  has  no  zero  .in  1x^,0]. 

Proof :  explicit  computation  gives  p^<p^  on  [x^,0j. 

claim  2:  x^<q  =>  Z  (pd  )  c:  (-•  ,q  ’  )  . 

claim  3:  p'^x^q'  =>  either  p' <Zj  ,  or  p'r  has  2  zeros  in  (q',0). 
Proof :  It  p_’;  has  less  than  2  zeros  in  (q',0),Py  has  no  zero 

there,  so  Z (p^ ) e (-« , ] .  If  now  had  a  zero  <  z^ , 
lemma  1  and  iA^  would  yield  a  contradiction. 

From  q<X;-  would  follow  A1  by  lemma  1,  a  contradiction.  So  we  have 
x-<q  =>  p'<x^,  for  otherwise  x^<p'<q'  =>  Z (p^ ) a (x^ , p 1 )  because  of 
claim  2  ->  Z (p^) c (x 1 , p' ) /  contradiction. 

a)  x  <q  =>  x.<q'  =>  Z  ( p '  ) c  (-»  , x. ) 

y  |=>  Z  (p’  )c  (z.  ,x  )  ,  for 

b)  q<x1  =>  Z  (pv)c=(-^,x1 )  =>  Z  (pM  c(-co,  x1 )  J  y 

otherwise  lemma  1  and  A^ 
yield  a  contradiction. 

=  >  Z  (p"  )  c  (-«• ,  x.  )  ax  i  <q  *  <n"  =>  x^p"  =>  Z  (Py)c(-- ,w^)  contradiction 
to  claim  1 . 
case  8 : 

xc  =  x.  =  x ,  =  x,  =  x  *.  choose  g(t)  =  Mt-x.)'3  if  A.  a  A0  a  A,,  a  A,. 
34121  J  1  12  3  4 

1)  t  A 2  or  t  A ^  or  , A^ :  p^  and  jd  can  be  treated  as  n  =  4 ,  case  5. 

2)  iA^:  same  as  n=5 ,  case _ 7. 

b)  Let  II  II  denote  any  fixed  norm  inIRn. 

We  const  ruct:  f  i  ,  I ^  ,  •  •  •  ,  €  IP^  wi  th  corrcspondino  zeros  x  '  ^  ,  x  1  "  ^  ,  .  .  .  ,  cy 
as  follows:  Let  f  r  -  p  and  x^°'  =  x.  If  for  k  a  0,  x ' ^ )  and  f  an 
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given,  for  every 


g  £  S :  =  if  £  ]P  .  max  I  f  (t)  j  =  1  > , 

n"'t€[o,n  1 

let  6  be  maximal  such  that 
9 

a)  for  all  X  €[0,6],  f.+Xg  has  n  zeros  z  * '  \ 


•  •  *  /  z 


( \) 

with  z  '  ;  €  M 


y  *  y  •»  y 


b)  o(z^)is  strictly  increasing  for  A  €[0,5  ]. 

g  g 

Let  g  £  S  be  a  function  with 


(5a)  ( 6  ) 

llo(z  y  -  0  (f,  )ll  =  max  o  (z  - 

g  k  ges  g 


o(fk) 


and  define  fk+1  =  fk  +  5^g,  x(k+1)  =  z-  g 


So  p  and  every  f,  are  connected  by  a  path  along  which  :  is 

strictly  increasing,  and  this  path  corresponds  to  a  polygonal 

are  in  a (M)  with  corners  o (x ^°\ c  (x ^ ^  , . . . , o  (x ^ )  .  We  have  to 

show  fk  =  Py.  occurs  for  some  k. 

(k) 

Suppose  the  contrary,  i.e.  o  (x  )  -  >'  (y)  for  all  k  =  1,2,...  . 

(k)  (k) 

As{o(x  )}  is  an  increasing  sequence,  o  : =  lim  ' (x  )  exists. 


00  ( Jc  )  0:1  (  vV  ] 

Let  x  :=  lim  x  ,  so  a  =  o (x  ),  and  f  the  corresponding 

k  ■-*■“> 

polynomial . 


There 


is  a  g  €  IP  .  ,  and  a  5  0  such  that  f  +  \o  has  n  zeros 
n- 1 


z  |  ,  .  .  .  ,  z^  '  ■*  with  Z  ^  5  £  A™  for  all  1  £  [0 , 2 ]  ,  and  •■  ( z  ^  ')  is 


strictly  increasing  with  •  €[0,2^1 .  Let 


(  z  1  )-  •  (x'  1  )  II 


We  shall  show  that  for  every  0,  there  is  an  index  and  a 

g  6  F  1  (near  g)  such  that 
3  n- 1 

1)  fk+Ag  has  n  zeros  zj,!..,z^  ^  with  7 '  ^£  A1]  for  all  £[0,5] 


.  ,~(  0 


)  is  strictly  increasing  for  •  £[0,'], 


3)  II  c  (z(6)  )  -  o  (z(<5)  )  II  <  e. 

(This  implies  II  o  (x  ^k+^  )  II  >  llo(z^)||>  II  a  II  +a-t>  II  o  II 

for  all  sufficiently  small  e>0,  a  contradiction.) 

Let  ~>0  be  arbitrarily  fixed  and  k  so  large  that 

(f  -f,  )  (t)  j  <  ~  for  all  t  €  I:=  [2x°°-1,?],  and 
m  k  n 

(  k  )  00  rw 

II  y.K  -x  II  <  e. 

So  in  an  ^-neighbourhood  of  every  zero  z  of  f°°  of  multiplicity 
in,  has  exactly  m  zeros  couting  multiplicities. 

As  the  functions  g  in  part  a)  of  the  proof  were  constructed  only 
in  view  of  the  multiplicities  of  the  zeros  of  f°°,  g  can  be  con¬ 
structed  correspondingly  in  view  of  the  zeros  of  f^. 

As  an  example,  we  consider  the  case  n=5,  case  8  (leaving  the 
analogous  details  of  the  other  cases  to  the  reader) : 

For  f^t)  =  (t-x“)5,  we  had  g(t)  =  (t-x1)3t. 

For  f,  (t)  =  n  (t-x.(k))  with  x*k)s  xjk)  <.  . .  sx|k)  ,  we  choose 
K  i=1  1  3  q  ' 

g(t)=(t-xjk)  (t-x^k)  )  (t-x|k)  )t 

=>  max{ |  (g-g)  (t)  | }  =  0(~) ,  and 
t€I 

max{ | (f  +  5g) (t)  -  (f,+6g) (t)  j }  =  0(~) . 
t€I 

As  f^+Sg  has  2  simple  zeros  *  x1 ,  f^+sg  has  simple  zeros  near 
these. 

For  sufficiently  small  ~  and  large  k,  statement  3)  above  holds, 
too. 
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1  n 
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X  i-1  1 
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